package com.atguigu.auth.utils;

import com.atguigu.model.system.SysMenu;
import lombok.extern.slf4j.Slf4j;

import java.util.ArrayList;
import java.util.List;

/**
 * ClassName MenuHelper
 * Package: com.atguigu.auth.utils
 * ProjectName guigu-oa-parent
 * Description:
 * 根据菜单数据构建菜单
 *
 * @Author: 比特张
 * @Create: 2023/4/22 - 16:17
 * @Version: v1.0
 */
@Slf4j
public class MenuHelper {
    /**
     * 使用递归方法建菜单
     *
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> builderTree(List<SysMenu> sysMenuList) {
        //创建list集合，用于最终数据
        List<SysMenu> trees = new ArrayList<>();
        //把所有菜单数据进行遍历
        for (SysMenu sysMenu : sysMenuList) {
            //递归入口进入
            //parentId=0是入口
            if (sysMenu.getParentId().longValue() == 0) {

                trees.add(getChildren(sysMenu, sysMenuList));
//                log.info("==============================================");
//                log.info("{}",sysMenu);
//                log.info("==============================================");
            }
        }
        return trees;
    }

    private static SysMenu getChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        sysMenu.setChildren(new ArrayList<SysMenu>());
        //遍历所有菜单的数据，判断 id 和 parentId 对应关系
        for (SysMenu it : sysMenuList) {
            if (sysMenu.getId().longValue() == it.getParentId().longValue()) {
                if (sysMenu.getChildren() == null) {
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(getChildren(it, sysMenuList));
            }
        }

        return sysMenu;
    }
}
